Complexity of computation
نویسندگان
چکیده
منابع مشابه
the effect of task complexity on lexical complexity and grammatical accuracy of efl learners’ argumentative writing
بر اساس فرضیه شناخت رابینسون (2001 و 2003 و 2005) و مدل ظرفیت توجه محدود اسکهان (1998)، این تحقیق تاثیر پیچیدگی تکلیف را بر پیچیدگی واژگان و صحت گرامری نوشتار مباحثه ای 60 نفر از دانشجویان زبان انگلیسی بررسی کرد. میزان پیچیدگی تکلیف از طریق فاکتورهای پراکندگی-منابع تعیین شد. همه ی شرکت کنندگان به صورت نیمه تصادفی به یکی از سه گروه: (1) گروه موضوع، (2) گروه موضوع + اندیشه و (3) گروه موضوع + اندی...
15 صفحه اولComputation Complexity
Lecture notes for a one-semester graduate course. Part of it is also suitable for an undergraduate course, at a slower pace. Mathematical maturity is the main prerequisite.
متن کاملCinderella: Computation, complexity, geometry
With Cinderella[12], you can easily create constructions, figures consisting of points, lines, circles, conics and other geometric elements, together with relations that describe the mathematical connections between the elements.[5] A standard example is a triangle, consisting of three points and three segments connecting each pair of points, and the altitudes in that triangle. The representati...
متن کاملComplexity, Criticality and Computation
What makes a system “complex”? Is it merely the number of components it integrates, a nonlinear nature of the dependencies and feedbacks among its parts, or an unpredictable behavior it exhibits over time? The term “complexity” was initially applied generically to express the lack of predictability, reflecting on the self-organization of a synergistic macroscopic behavior out of interactions be...
متن کاملComplexity , Computation , and Measurement
We consider the duality between computation and measurement emerging from the thermodynamics of Turing machines. This duality suggests a new measure of complexity (physical complexity) which corresponds to our intuition and appears to be practical enough to estimate the complexity of genomes. From an automata theoretic point of view, this complexity is just the mutual information between a ther...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics
سال: 1977
ISSN: 0001-8708
DOI: 10.1016/0001-8708(77)90111-6